#include <stdio.h>

// 递归法求最大公约数，当最大公约数是1的时候，两个数互质
// if(gcd(x,y)==1)那么x,y互质
int gcd(int a, int b)
{
	if (b == 0)
		return a;
	else 
		return gcd(b, a % b);
}

void main()
{
	int a, b, prime;

	a = 10;
	b = 5;
	prime = 0;

	prime = gcd(a, b);

	if (prime == 1) {
		printf(" relatively prime (互质)\n");
	}
	else {
		printf("%d\n", prime);
	}
}

